Arithmetical Proof and Open Sentences
نویسنده
چکیده
If the concept of proof (including arithmetic proof) is syntactically restricted to closed sentences (or their Gödel numbers), then the standard accounts of Gödel’s Incompleteness Theorems (and Löb’s Theorem) are blocked. In these standard accounts (Gödel’s own paper and the exposition in Boolos’ Computability and Logic are treated as exemplars), it is assumed that certain formulas (notably so called “Gödel sentences”) containing the Gödel number of an open sentence and an arithmetic proof predicate are closed sentences. Ordinary usage of the term “provable” (and indeed “unprovable”) favors their restriction to closed sentences which unlike so-called open sentences can be true or false. In this paper the restricted form of provability is called strong provability or unprovability. If this concept of proof is adopted, then there is no obvious alternative path to establishing those theorems.
منابع مشابه
The Logic of Arithmetical Hierarchy
Dzhaparidze, G., The logic of arithmetical hierarchy, Annals of Pure and Applied Logic 66 (1994) 89-112. Formulas of the propositional modal language with the unary modal operators 0, H,, B,, Zz, I!!,, are considered as schemata of sentences of arithmetic (PA), where q A is interpreted as (a formalization of) “A is PA-provable”, X,,A as “A is PA-equivalent to a &-sentence” and &,A as “A is PA-e...
متن کاملA Solovay Function for the Least 1-inconsistent Subtheory of Pa
We consider the theory IΣμ, where μ is the least x such that IΣx together with all true Π1-sentences is inconsistent. We show that the provability logic of IΣμ coincides with that of PA, i.e. the Gödel–Löb provability logic GL. While arithmetical completeness of GL with respect to PA is established by using a single Solovay function, our proof for IΣμ relies on a uniformly defined infinite sequ...
متن کاملProof theory and mathematical meaning of paraconsistent C-systems
A proof theoretic analysis and new arithmetical semantics are proposed for some paraconsistent C-systems, which are a relevant subclass of Logics of Formal Inconsistency (LFIs) introduced by W. A. Carnielli et al. [8,9]. The sequent versions BC, CI,CIL of the systems bC, Ci, Cil presented in [8,9] are introduced and examined. BC, CI,CIL admits the cut elimination property and, in general, a wea...
متن کاملOn Kripke-style Semantics for the Provability Logic of Gödel's Proof Predicate with Quantifiers on Proofs
Kripke-style semantics is suggested for the provability logic with quantifiers on proofs corresponding to the standard Gödel proof predicate. It is proved that the set of valid formulas is decidable. The arithmetical completeness is still an open issue.
متن کاملFuzzy Logic and Arithmetical Hierarchy III
Fuzzy logic is understood as a logic with a comparative and truth-functional notion of truth. Arithmetical complexity of sets of tautologies (identically true sentences) and satissable sentences (sentences true in at least one interpretation) as well of sets of provable formulas of the most important systems of fuzzy predicate logic is determined or at least estimated .
متن کامل